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Abstract. We present the theorem which determines, by a permutation, the cardinal ordering 
of fixed points for any orbit of a period doubling cascade. The inverse permutation generates 
^ ' the orbit and the symbolic sequence of the orbit is obtained as a corollary. The problem present 

i in the symbolic sequences is solved. There, repeated symbols appear, for example, the R (right), 



which cannot be distinguished among them as it is not known which R is the rightmost of them 



£C) • all. Therefore, there is a lack of information about the dynamical system. Interestingly enough, 

o 

qq ' it is important to point that this theorem needs no previous information about any other orbit. 

O ' 

r'-J ■ 1. Introduction 

X 

The period doubling cascade [TJ [2] is one of the most common phenomena in dynamical 
systems and appears as one of the most diverse fields of investigation. As time goes on, it has 
been found in physical [3], chemical [4], and biological [5j models, to name but a few. Despite it 
being ubiquitous and to be perhaps the most important mechanism of transition to chaos, it has 
not been completely characterized yet. Its importance and the lack of a complete comprehension 
of this phenomenon influences negatively the adecuate comprehension of all of the underlying 
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phenomena, which as has been said above, is extraordinarily widespread. A common way to 
characterize an orbit of a period doubling cascade, generated by iteration of an unimodal map 
with a critical point in C, is giving a dynamical sequence. So, the 8-periodic orbit has the symbolic 
sequence orbit CRLRRRLR, where R and L indicate, respectively, right and left with respect to 
the critical point C. Immediately, a problem can be seen: some R cannot be distinguished from 
others, and the same happens with the L. The R situated in the fifth position of the symbolic 
sequence, is more to the right or to the left than the R in the sixth position? The only thing that 
is known is that some points are to the left side and others to the right of C, but where exactly 
are those points? Obviously, this lack of information makes it difficult or impossible to perform 
any calculation. There is another problem, symbolic sequences are obtained recursively from 
the sequence of a former orbit of the period doubling cascade; therefore, the symbolic sequence 
of 2 fc -periodic orbit (k arbitrary) is not known, so it cannot be used to prove new theorems in 
dynamical systems. In this paper we will provide solutions to these problems. 

Let us place this problem in its historical context, in order to see its origin, evolution and 
pending issues. The classical work of Metropolis, Stein and Stein [6] set the big basement 
of the study of dynamical systems, demonstrating the universal behavior that emerged from 
the unimodal map. In that pioneering work, it was demonstrated that the transformations 
of an interval in itself generate limit sets that have an universal structure. That is to say, 
they are independent from the function itself and the only important thing is the function to be 
unimodal. The limit sets are characterized by finite sequences of the symbols R and L, depending 
on wether the successive iterates are plotted right or left of the critical point of the unimodal 
function. This finite sequence of symbols, the symbolic sequence, is repeated periodically and 
represents a periodic orbit of the dynamical system. The underlying universal behavior forces 
the ordering of the different orbits with respect to their parameter value and also depending of 
their period. This universal ordering was called to the attention of Feigenbaum. In his famous 
works [HE] he found that the periodic orbits duplicate their period according to a universal rate, 
as a universal law, independently of the iterated function. This is the well known Feigenbaum 



cascade or period doubling cascade. What originally was a universal behavior, reflected as a 
symbolic sequence, was converted into a numerical universal behavior allowing the forecast of 
the successive bifurcations. The numerical and predictive character has converted it into a 
powerful tool that has extended to continuous dynamical systems. To reach this point it is 
necessary to build a return map. If the return map is unimodal, then the dyanamical system 
will probably show the universal behavior forecasted by Feigenbaum, and it will be possible to 
determine where the successive bifurcations will appear. Feigenbaum work is condensed into the 
Feigenbaum-Cvitanovic equation. He conjectured the existence of only one relevant eigenvalue 
for this equation. This eigenvalue would be responsible for the universal behavior found by 
Feigenbaum. Later, these hypothesis got a rigorous mathematical proof [7]. Within this body 
of knowledge, there are two relevant problems closely related that emerge from the Feigenbaum 
cascade: 

i) Given the symbolic sequence of a given periodic orbit, it is possible to get the symbolic 
sequence of the doubled-period orbit. This is a recursive process that necessarily requires the 
knowledge of the former element. Therefore, it is not possible to know directly the symbolic 
sequence of an arbitrary orbit and it is not possible to use it in mathematical proofs. This rises 
the question of how to directly determine the symbolic sequence of an arbitrary orbit without 
calculating the previous sequences. 

ii) Related with the former point, another question arises. The symbolic sequence indicates 
that the successive iterates are to the right (R) or to the left (L) of the critical point of the 
iterated unimodal function. But, how far to the right or to the left are these found in relation 
to the others? Which is their relative position? Or more rigorously stated: should iterates be 
enumerated, what their cardinals would be? 

First, we will obtain the solution to the second problem, obviously much more complicated; 
but a simple corollary, which is easy and fast to prove, will provide the solution to the first 
problem. 
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Observe that the points of the 2 fc -periodic orbit are fixed points of f 2 . The stability and 
bifurcations of the fixed points and the flow in their neighborhoods play an important role in 
dynamical systems theory. Positions of fixed points of mappings are not only useful in nonlinear 
dynamics, they are also important in quamtum mechanics [8] and therefore in all related subjects. 
Hence, we expect the theorems we are going to prove will be of use in these subjects. 

This paper is organized as follows. First, the definitions and notations necessary to prove the 
theorems will be introduced. Later, a first result will be obtained that establishes the relative 
position of the points of the 2 fc+1 -periodic orbit in function of the relative position of the points 
of the 2 fc -periodic orbit. This result will be used to prove a theorem that determines the cardinal 
ordering of the points in the 2 fc+1 -periodic orbit in terms of the cardinal position of the points in 
the 2 fc -periodic orbit. Based on these preceding results, the final goal is obtained: the theorem 
that determines the cardinal ordering of the points in the 2 fc -periodic orbit, for an arbitrary k, 
with no previous information. Corollaries and reformulations of the theorems will be stated along 
the process. Examples will also be shown to understand the geometrical meaning of the results 
and to ease the use of the theorems by scientists and engineers. 



2. Definitions and notation 

Let / : I C I -> I be an unimodal map, where C denotes its critical point. Let O = 
{xq, x\, . . . , x q -i \ be a (/-periodic orbit of /, where xq = C, then the first and the second iterates 
of C determine the subinterval J= [/ 2 (C), f(C)] when / has a maximum, (J= [/(C), / 2 (C)] if 
/ has a minimum) such that O C [f 2 (C),f(C)] C I. 

Given that the orbit O does not have the natural order within the interval J= [/ 2 (C),/(C)] 
we introduce the following definition. 

Definition 1. The set {Cf lq y C% q y . . . , C? n} will denote the ascending (descending) cardi- 
nality order of the orbit O = {C, /(C), . . . , / <?_1 (C)} when / has a minimum (maximum) in C . 
Given that CZ s i = 1, . . . , q, is the point of the orbit O plot in the cardinal position V when 



A 



this orbit is cardinally ordered, the point C^* ^ is denned as the i— th cardinal of the g— period 
orbit. 

Remark 1. Notice that /(C) = C* {lq) and / 2 (C) = C* {qq) . Therefore, if / has a maximum in C, 
it results in 

f\C) = C* M <...< C^ q) < C* {M) = /(C); 
meanwhile that if / has a minimum in C , it results in 

/(c) = cfa <...< cfa < q m) = / 2 (c) 

Definition 2. The natural number i = l,...,q will denote the number of iterations of 

/ such as that (C) = C ( * g) , i=l,...,q. 

The goal of this paper is to determine the number of iterations, cr^g), of / from C, to get the 
point of the g-periodic orbit (q = 2 P ) situated in the i— th cardinal position C* iq y 

Definition 3. We denote as (Jq the permutation <Jq= (c(i, ? )5 cr (2,q)^ ■ ■ ■ i that is the g-tuple 

formed by the o"(i i<? ). 

Definition 4. Let {a±,a2, ■ ■ ■ ,a n } be a sequence of real numbers. We define the Reflection of 
the sequence {a\, (12, ■ ■ ■ , a n } with increment a, denoted as R(a±, ■ ■ ■ , a n ; a), as the sequence of 
real numbers given by: 

R(ai, ■ ■ ■ , a n ; a) = {ai, ■ ■ ■ , a n , a n + a, a n _i + a, . . . , ai + a}. 

Definition 5. Let {ai, ct2, . . . , a n } be a sequence of real numbers. We define the Iterated Reflec- 
tion of the sequence {a±, 02, . . . , a n } with the descending increment 2 k , € N, and we denote it 
as dR(a\, ■ ■ ■ ,a n ;2 k ), as the sequence of real numbers given by: 

dR( ai , ■■■ ,a n - 2 k ) = R(R(. . . (R(R(a u • • • , a n ); 2 k ); 2 k ' 1 ) . . . ; 2 1 ); 2°) 
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Property 1. The Reflection verifies that 

R{a\ + bi, a 2 + b 2 , ■ ■ ■ , a n + b n ; a + f3) = R(a 1 ,a 2 , ■ ■ ■ ,a n +;a) + R(h,b 2 , . . . ,+b n ;/3) 

3. Theorems 

Lema 1. Let f : I — > I be an unimodal map, depending on a parameter, that undergoes a period- 
doubling cascade. Let {C,f(C) = C'} be 2— periodic superstable orbit of the cascade, where C 
is the critical point of f . Let O' = {C, yi,-- - ,y 2 p-i} and O = {C,xi,--- ,x 2P +i_ 1 } be the 
2 V —periodic and 2 P+1 —periodic superstable orbits of f , respectively. Then 

(i) The relative position of the points dd = %3, %5, ■ ■ ■ x 2P +i_^, C'} with respect to C 
is the same as the relative position of the points O' = {C, yi, . . . ,y 2 p-i} with respect to 
C. The points are visited in the same order in both cases. 

(ii) The relative position of the points O even = {C,x 2 ,X4 : , . . . ,x 2P +i_ 2 } with respect to C is 
the same as the relative postion of the points of the orbit O' = {C, y%, . . . ,y 2P -i} with 
respect to C after being conjugated by homotecy with respect to C. 

Proof. Let us suppose, without loss of generality, that / has a maximum at the critical point C. 
Therefore, f 2 will have a minimum at the critical point C and a maximum at C . Consequently, 

there is a neighborhood of C, Ic*, and a neighborhood of C, Iqi, such that f? and f? are 

\i c H c / 

unimodals (see fig. [T^i). 

As O = {C, x\, . . . , x 2P +i_i} is the 2 P+1 — periodic superstable orbit of /, it turns out that 
Oeven = {C, x 2 , X4, . . . , x 2P +i_ 2 } and dd = {xi,%3, ■ ■ ■ ,x 2P +i_!} are the 2 p -periodic super- 
stable orbits of /i 2 and f? respectively. 
\i c a c , 

As / undergoes a period-doubling cascade so do f 2 and f? and viceversa. Therefore, when 

ii D \i c , 

f 2 goes through a bifurcation and it goes from having a 2 P_1 — periodic superstable orbit to 
having a 2 P — periodic superstable orbit, then / goes from having a 2 P — periodic superstable orbit 

to having a 2 P+1 — periodic superstable orbit. Furthermore, f 2 and f 2 undergo bifurcations 

\i c , \i c 

simultaneously. 








f 0.2 0.4 0.6 0.8 1 

c l C 



(a) (b) 

Figure 1. (a) / is an unimodal map, and / 2 is also unimodal in the neighbour- 
hood of Ic and Ic ■ The graphs of / 22 are reproduced in the neighbourhood of 
Ic and Ic, being conjugated of each other, (b) Graph of f 22 . 

It is well known that if two unimodal maps, with a maximum at their critical points, undergo 
a period double cascade, then they will have the same symbolic sequence. Meanwhile, if one of 
them has a maximum and the other a minimum, those symbolic sequences will be conjugated 
® 

Observe that as f? is unimodal at Ic, if we take x = x 2 p+i_i then 
li c , 

(/ 3 W*-i)) / = (/(/(x 2P+ i_a)))' = / 7 (C)/Wi-i) = 0. 

c 

Therefore, x 2 v+t-\ is an extremum of /, 2 and since f? is unimodal, and thus it has one single 

\i c , \i c , 

extremum at C, it results in C = x 2 p+i_i- 
In line with the former discussion: 

(i) follows because / and f? are unimodal, with maxima at C and C , respectively. 

(ii) is also deduced since / and /| 2 are unimodal with a maximum and minimum at C, 
respectively. The conjugation of the orbit O' = {C,y\, . . . ,j/2P-l} with respect to C, is 
geometrically a homotecy of O' with respect to C; it is the equivalent to the homotecy 
of o dd with respect to C and then a translation to C . 
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(a) (b) 

Figure 2. (a) Cardinals of the points of the 2 3 -periodic superstable orbit (b) 
O even reproduces O a dd conjugated. O a dd is the same orbit observed in fig. [Tb- 

(See figures Q] and [2|) . 

□ 

Lema 2. Let f : I — > I be an unimodal map, depending on a parameter, that, as a function of 
the parameter, goes through a period doubling cascade. If 

CIi I2 . . . I2P-1 where Ij = R or L i = 1, . . . , 2 P — 1 

is the symbolic sequence of the 2 P —periodic superstable orbit of the cascade, then 

CRliRl 2 R...Rl 2 p-iR 

is the symbolic sequence of the 2 P+1 —periodic superstable orbit. Where 



I; 



R ifli = L 
L if li = R 



1, 



,2 P -1. 



Proof. The points of the 2 p+l — periodic superstable orbit O = {C, x\, ■ ■ ■ ,x 2 p+i_i} can be split 



into the orbits O p 



{C,x 2 ,--- ,x 2P +i- 2 } and O odd = {xi,--- ,x 2 p+i_i}. Where, O even is the 



2 P — periodic superstable orbit of f? and dd is the 2 P — periodic superstable orbit of f? . 

u c ' ■ \i rJ 



By lemma, Q] the 2 P — periodic superstable orbit of /, after being conjugated by homotecy 
with respect to C, is transformed into O even . As the homotecy with respect to C generates 
the conjugation R < — * L, that is to say, it transforms Ij into Ij % = 1, . . . , 2 P — 1, and as the 
symbolic sequence of the 2 P — periodic superstable orbit is 

CIi I2 . . . I2P-1, 

it results that the symbolic sequence of O e ven is 

CIi I2 . . . I2P— i- 

On the other hand, all of the points of dd are in the neighborhood of Ic, situated to the 
right of C; therefore, each time that a point of 0( jd is visited, it will appear as a R in the 
sequence of O. Given that the orbit of O is built by alternating points of <jd and Oeven; if an 
R is put after every symbol of the symbolic sequence of O e ven , then the symbolic sequence of O 
will be obtained. That is to say, as the symbolic sequence of O e ven is 

C 1\ I2 . . . Izp— 1 

the sought for symbolic sequence results in 

C R Ii R I2 R . . . R I2P— 1 R 

□ 

As a trivial case, if the superstable orbit of period 1, with symbolic sequence C, is taken it 
results that the sequence of the 2-periodic superstable orbit is CR as it is well-known. 

Example 1. While using the symbolic sequence of the 2 3 -periodic superstable orbit, which is 
CRLRRRLR, we are going to obtain the symbolic sequence of the 2 4 -periodic superstable 
orbit using the technique of MSS [6j and later the lemma [2] 

i) To get the symbolic sequence of the 2 4 -periodic superstable orbit according to MSS, the 
following steps must be taken: 
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a) To write consecutively twice the symbolic sequence: 
CRLRRRLRCRLRRRLR 



b) Change the second C to a R if the R— parity of the orginal orbit is even or L 
otherwise. As in this case the R— parity is odd we have to change the second C for 
a L , resulting in 

CRLRRRLRLRLRRRLR 

ii) Using the Lemma [2] to obtain the symbolic sequence of the 2 -periodic superstable orbit, 
the following steps must be taken: 

a) Conjugate the symbolic sequence of the original orbit: 

CRLRRRLR => CLRLLLRL 

b) To add a R after every symbol of the conjugated sequence 

CRLRRRLRLRLRRRLR 
obtaining the same results. 

In what follows, we are going to use the Lemma Q]to determine the cardinals of the points of the 
2 P+1 — periodic superstable orbit when the cardinals of the points of the 2 P — periodic superstable 
orbit are known. 

Theorem 1. Let f : I — > I be an unimodal map, depending on a parameter, undergoing a 
period doubling cascade. Let {C£ 2P y C* 2 2v y . . . , C* 2P 2P )} be the cardinals of the points of the 
2 P -periodic superstable orbit of the cascade, given by / CT (^ 2P )(C) = C% 2P -, , i = 1, . . . ,2 P . Then 
the permutation &2P+1, given by 

<T 2 p+i = (<7( 1i2 p+i), • • • , ct( 2 p+i j 2p+i)) = ■R(2o"(i i 2P) ~ 1j • • • j 2o-( 2 p j2 p) - 1; 1) 
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determines the cardinals {Ct 2P +iy C(* 2 2P+ iy ■ ■ ■ , C(* 2P 2P +i)> • • • > C(* 2P +i 2p+ 1 )^ °f ^ e V°^ s °f the 
2 P+1 -periodic superstable orbit by means of / CT (^ 2P+1 ) (C) = C,* 2P+1 ^ i = 1, . . . , 2 P+1 . 

Proof. Let {Cn 2 p+i)> ^'(2,2p+ 1 )' ■ * * ' ^'(2p,2p+ 1 )' ^'(2p+i,2p+ 1 ) ' ' ' ' ^'(2p+ 1 ,2p+ 1 )} ^e cardinals of the 
2 p+1 -periodic superstable orbit given by O = {C, x±,X2, ■ ■ ■ ,x 2P +i_ 1 }. 

By Lemma [U the 2 P first cardinals of O, given by {C? t 2P +iy ■ ■ ■ , C(* 2P 2P +i)}> are the cardinals 
of the orbit dd of O (See figures [21). 

Furthermore, by Lemma [H they are visited in the same order as the orbit of period 2 P , with 
two nuances: 

(a) the points of dd are reached by means of f 2 . 

(b) the points of dd are reached from the critical point C", and not from C. 
Therefore, this results in 

(/2)*«.«o (c>) = f^n (C') = C ( * )2P+1) i = 1, . . . , 2? 

Furthermore, as 

f p+1 -\C) = C 

results in 
that is 

/2^, 2P) -i(c) = C ( * >2P+1) i = l,...,2P 
On the other lictncl, the Cctrdinsls {^^2^-4-1 2p^^)' ^*(2p+2 2p~^^) ' * * ' ^(pp^^- 2p~' - ^) 

} are the cardinals 

of O even (See figuresE]). By the Lemma [H as it was shown in the proof, O e ven is obtained applying 
a homotecy to dd with respect to C and then translating to C . Therefore, as 

Oodd = {f 2a ^ (C), f 2a <^ (C), . . . , / 2ct (^> (C)} 
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applying the homotecy with respect to C results in 

Oeven = {/ 2<T ( 2P > 2P > (C), f 2a (^-^ p ) (C) . . . , f 2a ^ 2P > (C)} 
After translation from C to C results in 

O even = {/ 2,7 (2 p .2 p )(C),/ 2<T ( 2P - 1 ' 2P )(C)...,/ 2CT ( 1 ' 2P )(C)} 
Joining the cardinals of 0( jd and O e ven to retrieve the 2 p+1 -periodic orbit finally results in 

l (1,2P +1 ) ' ' ' ' ' ^(2P,2P +1 ) ' (2P+1,2J ) + 1 ) ' ' ' ' ' L> (2P+ 1 ,2P+ 1 ) J — 

that is 

r^ +i )(c)=c^ 2P+1) , i = i,...,2f +i 

with 

CT 2 p+l = (cr( li2 p+i), • • • )0"(2P+ 1 ) 2P+ 1 )) = 

= (2<7( 12 p) — 1, 2CT(2 >2 P) — 1, ... , 2<7( 2 P,2P) - 1) 2<T( 2 P )2 P), • • • , 2CT( 1)2 P)) = 

= i?(2cT( 1)2 p) — 1, ... , 2<7( 2 p i2 p) — 1; 1) 



□ 



Example 2. Observing the 2 2 -periodic orbit in fig. QJd results that 
,1 2 3 4\ < — indicates the position 'i' of CJ. o2 \ 

a 22 = fc*) ^r^ 2 )(c) = a { *. 22) . 



1 3 4 2, 



number of interations, 0"( i)2 2), to reach Ct ^ 



Using the theorem [T] and having in mind (J2 2 , it is obtained 



,12345678\ < — position 'i' of Ct ^ 

a 2 3= W> =>f°«*)(C) = Cfo ) 



1 5 7 3 4 8 6 2, 



iterations, CT(j 2 3), to reach C? i23 s 
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that, it can be seen, is the permutation obtained from the 2 3 -periodic orbit in fig. [2^. 



Finally, with the following theorem, we will reach our original goal of determining how many 
iterations of / over C are necessary to reach the point of the 2 p -periodic orbit situated at the 
cardinal position V, denoted by C,* 2V y i = 1, . . . , 2 P . The number of iterations needed to reach 
these points will be determined by a permutation, whose inverse will determine the orbit and its 
symbolic sequence. 

Notice that the orbit is arbitrary and no previous information of any other orbit is needed, in 
contrast with the previous theorem where the former orbit cardinals were needed. 

Theorem 2. Let f : I — » I be an unimodal function undergoing a period doubling cascade and 
the 2 p -periodic orbit of the cascade with cardinals {C^ 2P y . . . , C* 2V 2V ^\. Let the permutation 
CT 2P = (ct( 1)2P ), <7(2,2p),- • • >C(2p,2p)) p G N, p > 2 be determined by 

a 2P =dR(l,2 p - 1 + l;2 p - 2 ) peN, p>2, 

then 

r^)(c) = c ( * >2P) i = i,...,2 p . 

Proof. From remark Q] the 2— periodic orbit satisfies 

f\C) = C ( * 1)2) and f(C) = C ( * 2)2) 
Using the definition [2] it results in 

C(*i,2) = (C) and C ( * 2>2) = T(^) (C) 

therefore, it results in 

(c(i,2),o-(2,2)) = (i, 2 )- 
We are going to prove the formula by induction over p 



13 



(i) Casep = 2. The orbit of period 2 2 is {C, f(C), f 2 (C),f(C)} = {C, Cfa^, f 3 (C)} 7 
where remark Q] has been used. Since the orbit of period 2 is given by (en 2)> CJ (2,2)) = 
(1,2), applying the Theorem [T]results in 

(J 2 2 = ( cr (l,2 2 ), cr (2,2 2 )> cr (3,2 2 )> cr (2 2 ,2 2 )) = R( 2(T (1,2) ~ 1,2(7(2,2) ~ U 1) = (1,3,4,2) = 

= 8R(1, 3; 1) = 8R(1, 2 2 " 1 + 1; 2°). 

(ii) Let us suppose that the theorem is valid for p = k and check wether this is true for 
p = k + 1, that is to say that 

(C( li2 fc+l), cr (2,2 fc + 1 ), • • • i cr (2 fc + 1 ,2 fc + 1 )) = 9R(1, 2 k + 1; 2 k 1 ). 
Using the theorem Q] and the property [D we have 

(<7( lj2 fc+l), <?(2,2 k + 1 )i • • • i a (2 k + l ,2 k + 1 )) = R(^ a (l,2 k ) ~ 1) • • • > ^ rJ (2 k ,2 k ) — 1> 1) = 

= 2i?(o-( 1)2 fe),o-( 2) 2fe), . . . ,o"( 2 fc ]2 fc );°) + -R( -l, • y , -1 ; !)• (1) 

2 A' 

By the induction hypothesis, and using recursively the property [U the equality (1) is 
transformed into 

(<T (1)2fc+1) , a (2>2 *+i) , . . . , cT (2fc+li2fc+ i)) = 2R(dR(l, 2 k - 1 + 1; 2 fe - 2 ); 0) + R( -l, . 1) = 

2 fc 

= 2i? • • 2 fc - x + 1; 2 fc - 2 ); 2 fe ~ 3 ) • • • ; 1); 0) + -1; 1) = 

fc-1 2 k 

= R (R(- ■ ■ R(R(2, 2(2 k - 1 + 1); 2 k ~ 1 ); 2 k ~ 2 ; ) ■ • - ; 2); 0) + 1). (2) 

fc-1 2 fc 

Using again recursively the property [1] the equality (2) is rewritten as 
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(cT( lj2 fc+i), 0"(2,2 fc + 1 ); • • • > (J (2 fc + 1 ,2 fc + 1 )) — 

= i2(12(- • • i?(i?(2, 2(2 fc " 1 + 1); 2 fc " 2 ; ) • • • ; 2); 0) + 12(12(- • • R(R(-1, -1; 0); 0) • • • ; 0); 1) = 

k-1 k-1 

= R(R(- ■ ■ 12(12(2 - 1, 2(2 fc ~ 1 + 1) - 1; 2 k ~ 1 ); 2 k ~ 2 ; ) • • • ; 2); 1) = 

k-1 

= dR{l,2 k + l;2 fc " 1 ) (3) 

□ 

Example 3. In the example (2J has been obtained from (T2 2 , both of them corresponding 
respectively to the 2 3 -periodic orbit and to the 2 2 -periodic orbit. With the theorem [2] it is not 
necessary to know information about previous orbits to obtain the results desired, let us see it 
in the following example. 

Applying the theorem [21 it results in 

cr 2 3 = 912(1, 2 2 + 1; 2 1 ) = dR(l, 5; 2). 

Using definition it is obtained 

912(1, 5; 2) = 12(12(1, 5; 2); 2°) = 12(1, 5, 7, 3, ; 1) = (1 5 7 3 4 8 6 2) 

that coincides with the obtained in the example [2] 

The theorem [2] has the following reformulation 

Theorem 3. Let f : I — > I be an unimodal function undergoing a period doubling cascade and let 
O = {xi,X2, ■ ■ ■ , X2p} be the 2 P -periodic orbit of the cascade with cardinals {C,* 2P y . . . , C^ 2P 2P ^}. 
Let the permutation &2P = (c(i,2P)> <7(2,2p)> • • • , C(2p,2p)) P € N, p > 2 be determined by 

(72v = (^(i, 2 p), ■ • • , <T<p,v)) = 9R(l, 2?- 1 + 1; 2P- 2 ) peN,p>2, 

then 
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Proof. By definition / <J ( i . 2P ) (C) = x a(i2V) and by theorem [2] we get 

/*<i,2P) (C) = C ( * j2P) with CT 2 p = 012(1, + 1; 2^ 2 ) p G N, p > 2 

then 

Cfi^p) = X ^ P) with 0"2f = 9R(l, 2"" 1 + 1; 2 p - 2 ) p G N, p > 2. 



□ 



Corollary 1. W^/i i/ie conditions of the theorem^ for every p > 2 p G N i/ie following 
holds 



f(C) = C* , i = l J 2,...,2P 



where O 2? = (^nV)' ^V)' • • • > cj (2p 2p))> ^ the inverse permutation of (T2p = (o"(i,2P)) f(2,2P)) • • • ; °"(2p,2p))- 

Proo/. By the Theorem [2] it follows / CT W. 2P ) (C) = C ( * >2P) with (J 2 p= 012(1, 2^ + 1; 2 P ~ 2 ). If it is 
taken j = c^ 1 ^ then by definition of inverse permutation it results in 



1 



and therefore f % {C) = C* _ x with dnp the inverse of <72p 

□ 

Example 4. Taking in mind the results from example [2j the inverse permutation of (J23 is 

1 2 3 4 5 6 7 8 
1 8 4 5 2 7 3 6 

that determines in which order are reached the cardinals as the orbit is visited; that is to say, 
those are reached in the following order (see fig. [2^) 
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CT 2 3 



/~v* ^* /~v* /n* 

KW Z) KW 23) K^r 23) (VW 23 ) (^W 23 ) 



S~i # X~Y* X~Y* 

7 3 6 1 

That is to say, the corollary Q] indicates that the inverse permutation determines the order in 
which the orbit is visited. 

Corollary 2. With conditions of theorem^ the symbolic sequence of the orbit is 



with 



( CT (2P,2P) ,2P ) 



I 



(<2P)> 2P ) 



R s« C* _! «s to the right of C* _x 
L otherwise. 



Proof. In the orbit with cardinals {C* _j , 

(.°"(1,2P)' 2 J 



(2P.2P) 



} , as C — _ i 



(2P,2P) 



,2P) 



we mark 



( <T (2P,2P) ,2P ) 



as symbol 'C, Futhermore, if C* _i . is to the right (left) of C* _i 



(^,2P)' 2P ) 

mark it with R (L) and the symbolic sequence of the orbit is thus obtained. 



( CT (2P,2P) ,2P ) 



we 



□ 



Example 5. Since C = Cj^-i 23 ^ = C(*6 2 3 ) t nen C(*7 2 3 ) an ^ ^(*2 3 2 3 ) are *° * ne °^ ^{6 2 3 ) 
and they are assigned symbol L according to corollary El On the other hand C% 2i y . . . , C* 5 23 ^ 
are to the right of C^* 6 23 ^ and they are assigned R according to corollary [2l As the inverse 
permutation, according example (H is 

fi* fi* f~i* fi* 

U (l,2 3 )' °(8,2 3 )' °(4,2 3 )' (5,2 3 )' U (2,2 3 )> °(7,2 3 )' °(3,2 3 )' °(6,2 3 ) 

doing the substitution results in R L R R R L R C or, equivalently, CRLRRRLR. 



The corollary [2] has the following reformulation: 
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Corollary 3. With the conditions of theorem^ 




(i,2P) 



-1 



,2P) 



X% 



Proof. By theorem [3] it is known that C? 



= x, 



Then, if we take j = cr 



-i 



then 



°"(i,2P)- 



(t,2P) 




(i,2P) 



-1 



,2P) 




(i,2P) 



-1 




□ 



4. Conclusions 



Theorem [2] determines the cardinal ordering of fixed points for any orbit of a period doubling 
cascade through its associated permutation <72p. This result is reached without using previous 
information, hence the importance of this result. In the corollaries that follow from this theorem 
it is shown, for instance, that the symbolic sequence of any 2 p -periodic orbit is obtained from 
0"2p j us t giving the number of the bifurcation p. 

Let us point out that topological analysis, in particular, templates, is a powerful tool to study 
dynamical systems [10]. Characterization by templates of dynamical systems is not limited to 
discrete systems [Hj. Symbolic dynamics plays an important role in these techniques. With 
the complete characterization presented in this paper, we complete the information about the 
dynamics of the system. 
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